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FROM THE EDITORS DESK 


I have had considerable opportunity to read 
Bunerous newsletters froe other ATARI user groups. It 
has never ceased to amaze me as to how our JACG has 
been able to so easily integrate both 8 -Bit and 16-Bit 
users into one homogeneous group. It appears that ®any 
groups have either split into two; or (even worse), 
dropped coverage of one or the other coiputer. One 
thing that I can't understand...is why, in the light of 
continuing ST sales here in the U.S., there are not 
Bore 16-Bitters joining our group. Even more strange, 
I now get calls for help from ‘new’ 8 -Bitters who are 
not aembers of any user group. Of course my help is 
not contingent upon their becoming a member of the 
JACG...but I do let them know of our existence) 

It appears that my plea for someone to take over 
the editorial helm has been heard, and that someone 
with prior ATARI user group newsletter editorial 
experience will take over in a couple of months...I 1 11 
keep the readership informed of developments in that 
area. Vhen that in fact becomes a fact, I will move 
into the advertising area and try to stimulate new 
advertising in our Newsletter. 

Just a reminder, anyone desirous of making 
demonstrations at our monthly meetings should set up 
same with the appropriate vice president (8 or 16-Bit). 
This will ensure preservation of a time slot, and allow 
for better planning of meeting format. The vice 
presidents thank you in advance! 

In the kudo department...let's not forget OUR disk 
librarian...Sam Cory. Although unable to make the 
monthly meetings, the time and effort that he spends to 
further the success of the JAC 6 is legion. Thank you, 
Sam, for your continuing support! 
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This Booth has been an exceptionally busy one for Be, 
Hot of things are in the vorks for the upconaing JACS 
Beetings. All of this takes tine, planning,and 
organization. I would like to thank the Executive Board 
for all the tine, trouble, and sweat that each Board 
BeBber has put into the SBOoth running of the JACG 
organization. Just sone of the things that are planned 
for the npcoBiag Beetings are: 

1. Telecoanunicat ions (Harch Meeting 

2. Infornation 

3. MIDI 

4. Oddities (More on these next aonth...) 

Reaeaber, it's never to early to sign up to do a deao 
at one of our nestings. You can contact, Dave, John, or 
ayself at a aeeting, or by phone, and of course we can be 
reached on the JiCG BBS: (201) 298-0161. 

Last aonth Dave Noyes worked alittle overtiae to bring 
us a 20 page newsletter, (Thanks Dave !). In order to 
continue with AT LEAST A 20 PA6E NEWSLETTER we (JACG) will 
be inserting soaething new, starting with the March 
newsletter. Z-net will becoae part of our aonthly issue, 
Z-Net will be the hard copy issue froa Ron Kovacs, editor 
of Zaagazine and STZaagazine, which by the way are 
available on GEnie and the JACG BBS. Z-Net will include, 
sews, reviews, and articles froa both the Atari 8 and 16 
bit coaaunity. Nelcoae aboard Z-Met ) 

And lastly, please fill out the questionairre that Dave 
has supplied to all of us about AMALOG. Ne will be 
sending thea back as a group. I would like to thank all 
the JAC6 that have donated door prizes for the aonthly 
aeetings, they are always welcoae! Veil, that about wraps 
things up for the aonth in review. See everyone at the 
aeeting, until then, happy coaputing! 




Veil, to be honest, it is soaetiaes difficult to sit 
down and be creative, especially on cue! And, as another 
aonth has rolled around (and do they ever roll around!), I 
try to focus on a little acre Noise froa Noyes. I don't 
view the coluan as 'filler* (ugh!), and if I had nothing 
to say, I would say nothing. However, hardly ever being 
at a loss for words...here coses soae NOISE. 

I picked up the SPARTA DOS-I cartridge at GEMINI the 
other day, for $59.95...which I consider a bargain (lists 
at $79.95). I've only been able to play with the 
cartridge for the past weekend, and will be unable to 
provide an appropriate review, other than to say that it 
is well worth the investsent...look for aore on it froa ae 
next aonth. I got a chance to see ATARI DOS IE...I 1 11 let 
Neil Van Cost's review in this issue address it. Suffice 
it to say that DOS IE will not be ay DOS of choice! 

Another recent purchase froa GEMINI ($59.95) was the 
ANIMATION STATION froa SUNCON. Yeah, I know, I already 
had the KOALA PAD, and soae of you aight say that the 
purchase of the STATION was redundant. Then why buy it? 
Nell, for one thing, the STATION has a larger work area 
than the PAD. Further, the software provided with it is 
actually BAUDVILLE's BLAZING PADDLES...configured to be 
paddleless, accepting input only froa the STATION, 

I have also recently purchased the ATARI IEP-80 80 
coluan board, and the 80 coluan word processor,TURBOWORD, 
by NICRONISER. You know, the one that Shree Vandenberg 
deao'd a few aonths ago. I (yes I) reviewd this in the 
Mar/Apr ATARI EXPLORER . If you don't subscribe, please 
buy a copy...or better, subscribe! TURBOWORD is reason 
enough to purchase the IEP-80! A bonus...on COMPUSERVE I 
found ATERM880.COM, an 60 coluan teraina) prograa for the 
IEP-80. I now go online in 80 coluans! 

.'til next aonth,.,. 
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Sightseeing with 

FLIGHT SIMULATOR II 
#11 


JK 


approach it it t 90 degree angle. This is vhat is called 
the 'base' leg of a standard airport pattern, technical 
talk, I knov. 


continued: 


Dave Arlington - JICG 


When you get there and get ready to sake the turn, be 
sure to check on radar and not turn too soon. It's easy to 
aisjudge these guys if you get too close and end np a 
siudge. Is you turn around the aountain, be sure to take 
plenty of views out your side windows so you get sole idea 
of how long and big this aountain is. Pretty seat, huh? I 
thought this aide up for no Lock Haven. 


hs soon as you get on the heading of 250, slow the plane 
down to 80 knots by dropping power 7 notches and slowly 
giving 4 presses of up elevator. Keep you eye on the 
runways out the left front window. When the runway is 
about 1/3 of the way across your direct left side window, 
turn to the heading of 160 degrees. If all goes well, you 
should be lined up perfectly for it. Landing is 
accoiplished by following the step by step instructions 
froi ly previous article. 


Is you fly along the north side of the aountain, tune in 
your PIV radio to the Phillipsburgh (Pennsylvania, not Pew 

Jersey) VOR at 115.5. (See last aonth's article for 
instructions.) Use Control-V and «, » signs to get the 
little vertical line centered with the radio reading TO. 
Is you fly along, you’ll notice the needle or line keeps 
aoving away froa the center and you'll have to keep 
readjusting to keep it centered. Don't change course yet 
though. The needle keeps aoving froa center becuase we are 
flying alaost perpendicular to the VOR station, rather TO 
it or FROP it. 


Vhen you get safely(l) on the ground, look out the front 
window at that aountain and think about trying to land on 

this runway froa the opposite direction. You would have to 
fly over the aountain in that case and probably wouldn't 
see the runway until the last second. 

Pow you hopefully will adait that even though we did not / 
see the birth place of our planes this fine aorning, all 
that aountain and river flying was worth getting up so 
early. See you in the skies soon) 



JERSEY ATARI COMPUTER GROUP TREASURER’S REPORT 
FOR THE PERIOD JANUARY 1 TO DECEMBER 31, 1988 


* Revised balance as 

INCOME: 

of December 31, 1987 


Meebership 

3rd class 

$3,096.00 


1st class 
Library Sales 

$1,069.00 

$4,165.00 

8 bit 

$1,502.00 


16 bit 

$1,307.00 

$2,809.00 

Advertising 


$79.00 

Newletter Sales 


$14.00 

EXPENSES: 

Postage 


$1,017.18 

Newsletter 


$4,589.23 

Disks for Library 


$1,936.00 

Prograsts 


$123.75 

Communications 


$40.00 

Awards and Prises 


$62.00 

Misc. Supplies 


$444.55 

Computer Show 


$166.00 

Computer Repair 


$270.30 

Bank Charges 


$37.90 

6ales Tax 


$116.16 


$2,163. 


$7,067 


BALANCE IN NATIONAL COMMUNITY BANK 12/31/88 


$8,803. 

$427. 


Is you pass the western edge of the aountain, get the 
line centered again and turn to the heading indicated on 
the top of the PIV radio. If you look on the Detroit area 
chart that coaes with the disk, you'll see the airport 
we're going to be landing at, Pid-State. 

Your distance aeasuring equipaent should show you to be 
soae 20-f ailes out froa the VOR tower. Is you get closer 
on your heading, you'll notice we seea to be heading 
straight for that aountain that appeared ahead! Haaa.. 
This seeas tricky. Po sign of the airport yet, Paybe it's 
on the other side of the aountain. If so, that poses two 
probleas. First we have to get over the aountain. Second, 
if it's on the other side, we'll have to get down to the 
ground in a awful hurry on the other side. 

I can help with the first problea. FRoa ay vast store of 
knowledge (and ay brother-in-law's real-life sectional 
aap) I happen to know that aountain is 2,749 feet high, 
cutting it pretty close at our present altitude. So put on 
a notch or two of power and cliab to 3000-3100 feet. Take 
that notch or two off again when you reach that hieght. 
Don't get auch higher since Pid-State airport is at 1948 
feet altitude. 

Ibout 10 ailes out, you can spot the airport off to the 
right and heave a sigh of relief. You don't have to go 
over the aountain after all. The airport is nestled alaost 
right at the bottoa of two aountains, the west edge of the 
one we're flying towards and north of another one that 
just popped up. Ve'll land on runway 16 (heading 160) so 
iaaediately turn right to a heading of 250 degrees to 


* Actual balance in Crestmont Fed. Sav. Bnk. was not 
established until the account was closed in May 19B8. 


Respectfully sub®itted 

Jmx 8. Rutt 
Treasurer 
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Give your desktop graphics that professional touch. 

Introducing 

Migraph 

TbuchUp 


zap. 


UL 


a ® 


s 


TOUCH-UP 


O O o o 



Migraph Touch-Up is the complete 
design tool for high-resolution 
monxhrome images. 

Create, edit enhance-you can do it 
all with Touch-Up. 

And do it better, because Touch-Up 
is the first “virtual page" graphics 
program for the Atari ST! A sizeable 
advantage indeed! 

Touch-Up can handle bit-mapped 


images of any size and resolution 
(based on available memory in your 
computer). Which means you can now 
produce pixel-perfect images for all 
your publishing projects. 

Migraph Touch-Up. A powerful tool for 
professional-quality results. 

Ask your dealer for a demonstration of 
Touch-Up, or call Migraph's toll-free 
number for more details. 


'wMlGlMPH. 


200 S. 333rd St. Suite 220 Federal Way, WA 98003 (800)223-3729 (206)838-4677 


' CopriQftt i 9 tS ifcgrjph, inc T* iw^rap* *90 is a <e?ster«i trademark V)wc*-Uo * a trademark *>gt*!*. tnc . 
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FNE MAQfC OF C0MP0C4N0 INF F RE ST 

BY ERIC JACOVES 


Have you ever thought about your 
financial future?? When Ira s were 
possible did you take advantage of them 
or didyou say to yourself that you 
couldnt spare the $2000.00 each year for 
the five years that the government 
allowed you to take $2000 and remove it 
from your taxes and avoid paying taxes 
on the interest until you were retired 
and in a much lower tax braket. 

The program in this \ewsletter is 
based on the mathmaticai formula to 
calculate the future value of an 
investment. The formula is... 

A = P'(l R 0> M'Q 

Where A = The future amount 

P = the principal invested 
R = the rate of return(interest) 

Q = how many times the interest 
is compounded each year 
N = the number of years for the 
investment 

or A = PUimesHl-R Q)to the M'Q power 
The program is written in GFA basic but 
it can readily be converted into standard 
st basic and Atari 800 basic as well. The 
only statements that need be changed 
are the Iprint using statements to go to 
Atari 800 basic. 

The program has two options, the 
first is to simply calculate the future 
value of any current sum at the given 
interest rate and w'ith the number of 
compoundings per year. It does not 
include taxes that w ould have to be paid 
each year on the interest earned, This 
option is actually option 2 in the 
program. Option 1 allows you to see 
how your money grows over the years 
and you can give the program a tax rate 
and the program w'ill automatically 
calculate your taxes on the Interest and 
deduct those nasty taxes from the 
principal for next year, to see the effect 
of taxation Just run the program once 
with your tax bracket and again with a 


zero tax bracket. The program produces 
four columns of output, the year, the 
new principal, whal the current 
principal grows to over the year, and 
lastly the taxes that are removed from 
the new principal. You should enter the 
tax rate and the interest rate as w'hole 
numbers since the program devides 
your numbers by 100 to convert them to 
the proper decimal form for the 
calculations. An interest rate under 10% 
should be entered as 5.25 for .0525 real 
decimal rate. 

The example shows what would have 
happened if a 20 year old was smart 
enough to take advantage of the IRA’s 
when he could or can if he has no 
pension at work. He puts $2000.00 in per 
year and I assumed that he could get 12% 
interesttnot at the bank of course) as 
you can see from the table he w ill have 
$3,810,193 at age 65 w ich is a very nice 
way to retire with absolutly no worries. 
Guess how many Americans are smart 
enough to make good on this. Even if 
you have to pay taxes its still a very 
good idea to start a savings plan when 
you are young for as table two shows, 
even w ith a 25% tax rate you could still 
amass $1,387,812 w ith a mere $2000 per 
year and that is not small potatoes 
either. The fact that the government 
took away $2,422,381 from you is 
enough to drive you to drink or w orse 
but that is the w ay it is for us. 

You can also track an investment that 
stops adding principal after a few years 
for you tell the program the number of 
years that you w'ill be adding funds to 
the investment. Have fun with it and if 
you are not able to convert the program 
to your machine let me know and I w ill 
provide you with a runable version for 
any Atari computer.... 

Eric Jacoves 
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Rem a program to compute the future value of an investment 

Rem By Eric Jacoves 

Print "The Principal is ??." 

Input P 

Print “How Much Will You Add Next Year ?" 

Input Ayr 

Print Using " for how many years will you add tttt## “,Ayr," per year ?" 
Input Nyrs 

Print "The Rate of Interest is ? " 

Input R 
R=R/100 

Print "The number of times compounded per year is " 

Input Q 

Print "how many years" 

Input N 

Print "now the rip off , what tax braket are you in ? " 

Input Tax 
Tax=Tax/100 

Print "do you want to see how the money grows ? 1 = yes, 2 = no, which?" 
Input Ny 
f if Ny=l Then 
Goto Grow 
End if 

A=P*(l+R/Qr(N*Q) 

Lprint "The future value is ",A 

Goto Nxt 

Grow: 

Print "how many years ??" 

Input J 

Lprint "Interest rate is ";R 

Lprint "Compounded ",Q;" times per year" 

Lprint Using "Tax Rate is tt.tttt " ,Tax 

Lprint Using "With tttttttt Added Each Year For It# Years", Ayr ,Nyrs 
Lprint 

Lprint " Year Principal Grows to Tax " 
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Lprint " Year 
For 1=1 To J 
A=P*(1+R/Q)~Q 
Intrest=A-P 
Rip=Intrest*Tax 
Lprint Using 
P=A-Rip 

If Nyrs>0 Then 
If Nyrs>I Then 
P=P+Ayr j 
Endif 
Endif 
Next I 
Lprint 
Lprint 
Nxt: 

End 


tttttttttttttttttttttt. tttt 


tttftttttttttttttttttt.tttt tttt tttt ttittttt. tttt" , I,P,A 
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EXECUTIVE MEETING 
MINUTES 
February 3, 1989 

J.A.C.G. SECRETARY HICHAEL D. Hochman 


The meeting vas called to order by the President at 
8 :00PM with Gary Gorski(President), Dave Noyes(VP 8-bit 
and newsletter Editor), San Cory(Librarian) and Mike 
BochnanfSecretary and Menbership Chainan) present and 
constituting a quorun. 

San Cory began the neeting by suggesting nenber 
reviews and articles on IEGS (the ATARI IE 6ane Systen). 
As nany of us know, IEGS is actually an ATARI IE conputer 
disguised as a gane machine. 

In light of a desire on ATARI'S part to better 
relations with User 6roups, they have expressed a 
willingness to provide speakers for neetings, we will be 
trying to get Sig Hartmann of Atari to visit in the 
future. Mr. Hartmann was at onetime the head of new 
software development at ATARI and is now as ambassador on 
the user group scene. One condition may be the necessity 
for a joint meeting to ensure a large turnout. This 
involves contacting other groups from neighboring areas 
and establishing a date and place for this event. 

There will be a reassesment of the JACG Library disks 
for quality of content and integrity of data, This will 
ensure that JACG continues to produce PD disks of the 
best programs, and that these disks are fully functional. 

The Secretary would like to know if someone would be 
interested in assisting with the Mewsletter Exchange, 
That person would have to maintain the Newsletters we 
receive from other clubs. This involves alphabetizing, 
binding and distributing them at the meetings. A list 
must also be kept of members who have checked out a 
Volume of the Mewsletter. 

The committee has agreed on accepting a magazine 
insert to be included with our JACG Mewsletter. 'Z-NET* 
as it is called, will pay us at least 20 cents per 
printed newsletter to carry their insert which will 
include news, articles, reviews, and advertising. This 
will cover the cost of having the insert in our 
newsletter. Full details will be given at the meeting. 

Ve have approved the purchase of 500 5-1/4* diskettes 
and a supply of mailers for the 8-bit Library. 

The theme approach to meetings seems to be very well 
liked idea. The following are future theme meetings in 
the works: 

1 . ODDITIES- Members will be encouraged to display 
and/or demonstrate odd or rare contraptions used with 
their ATARIs. Please see Hike Hochman as the has 
volunteered to chair this meeting. 

2. INFORMATION- ATARI personalities from the media and 


ATARI itself will be asked to speak and inform. 

3. MIDI- A meeting totally devoted to Musical 
applications. 

4. TELECOMMUNICATIONS- BBSs, Modems, Software, etc. 
which allow the ATARI to communicate with other computers. 


The meeting was adjourned at 10:15PH. 
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16-Bit 

UTILITY DISK 

JACG LIBRARY VOLUME 4 47 

John H. Dean - JACG 

This disk was brought into our disk library by C. 
Meadows, and contains a bunch of utilities. Host of them 
have DOC files. The READNE.DOC file on the disk is 
as follows: 

'As all files are ARC'ed, a short explanation 
of how to get them out of ARC. Double click on ARC.TTP 
to run the program. When the dialogue box appears,KEY ON 
caps lock and type IH Programjame.ARC *.*. This extracts 
any files in the ARC'ed file and prints them to the same 
disk as ARC.TTP. To change drives, add the extender B;\ 
before the wild cards, Un-ARC ARC.ARC first for complete 
documentation. 

ARC.ARC - All ARC files. This should give you the 
basics to ARC and un-ARC anything. 

ARC5HELL.ARC - This is a GEM based shell program for 
ARC. 

GEM4ARC3.ARC - This is a GEM menu for ARC.TTP. 

6EM4ARCI.ARC - A GEN interface for ARCI.TTP, the 
extractor program. 

NOVERIFY.PRG - Turns off write verify for faster disk 
access. 

SCRSAVER,ARC - An accessory to turn off the monitor 
without shutting down the system. 

FI,ARC - More printer utilities for Epson FI-80 or 
Star HI-10 than a person can use in a lifetime. 

VOLUME.ARC - Changes the name on disks without 
reformatting them. Great to use with the FAST-FORMAT 
Public Domain program from the JAC6 library. 

SECTORED.ARC - Basically a simple sector editor. If 
you are familiar with these type of programs, easy to use. 
If you are like me, it becomes one more program to try and 
understand. I am real good at trashing sectors now. 


JK 


UIDELBTE.IIRC - My kind of program. Helps ie recover 
what I thought I no longer needed. It does vork lost of 
the ti»e. 

DEGASAVE.ARC - Saves screen to DE6AS format. This way 
I can save all ay aistakes and view then at ay leisure. 

HIGHDUHP.iRC - Prints those Higb-rez screens in High 

resolution. It only uses one line of pins at a tiae, so he 
sure and rotate your pins aore often than your tires. 
Hakes great gray and white prints of ay ST Writer screens. 

DSLIDE.iRC - View Neo, DEGAS or Tiny pictures with 
titles in any resolution. I can use ay beloved SM 124 
aonochroae aonitor to view any pictures, and if I squint, 
they are ALL in color. Rice program. 

DISKFIX.ARC - Several utilities to help you keep an 
eye on your disk drive. They tell about little problems 
before they become big ones. But they didn't fix my disk 
drive. I had to take it to the vet for that operation.* 


DOS XE 

Heil Van Oost Jr. - JACG 


I just received a copy of Atari's new DOS IE along 
with its 135 page manual. DOS IE is a renamed version of 
A-DOS which Bill Wilkinson of Optimized Systems Software 
was working on for Atari. 

The new DOS IE has some good points and some bad 
points. First the bad points. It will not load and run 
on the older 800's or 400's nor is it compatible with DOS 
2.0 or DOS 2.5. Although loading a special file will 
allow access to DOS 2.x formatted disks, the reverse is 
not possible. Atari used a new and different format 
scheme, which makes DOS IE totally incompatible with 
hundreds of thousands of loyal 800 and 400 ownwers 
machines. 

On the good side, owners of the IF551 disk drive now 
have an Atari DOS which will support their drive. It will 
allow writing a true double density, using both sides of 
the disk for a full 360K. You will also be able to 
configure the DOS to read single density 707 sector disks, 
density and a half 1050 density disks and double density 
US Doubler 1050 enhanced disks. 

The aenu system is in four sections. The first, or 
main menu, gives access to the other three. They are the 
File access aenu, the Machine language Access aenu and the 
System function aenu. The DOS is RAM resident so 
accessing it from BASIC is as siaple as typing DOS and 
hitting the return key. The File access aenu allows file 
listings to any device you specify, protecting and 


unprotecting of files, erase and renaae of files, copy 
files, append to a file, initialize a disk, view the 
contents of a file and three directory functions. You can 
create a new sub-directory, change directories or delete 
directories. 

The next menu, Machine language access aenu, allows 
running or just loading a binary file, saving aeaory or 
appending aetory to a binary file, displaying or changing 
aeaory and going to a machine language program. It also 
allows files listing or changing the working directory 

The last aenu, System function aenu, allows you to 
run a batch file, set the current date, initialize a disk, 
create a DOSIE.SYS file, duplicate a disk and allow DOS 
2.x access. It also, as do the other two aenues, allows 
file listing and changing the working directory. 

The manual is fairly comprehensive and well written. 
It should be fairly easy for a novice to read, but MUST BE 
READ in order to fully understand DOS IE's workings. My 
first few attempts at using the DOS without reading the 
manual resulted in pure frustration. A lot of options 
which were fairly easy to perform in the DOS 2.x's have 

been changed. If you are an occasional Sparta Dos user 
such as myself, you will need to first move your Sparta 
files to DOS 2.x format before you can move them to DOS IE 
format. 

All in all, ay first impressions with DOS IE were 
negative, probably because I use ay 800 as much as my 
130IE and am constantly switching disks between them 
Give me my DOS 2.x, Smart DOS, Super DOS, MYDOS and Sparta 
DOS any day. I would not be supnsed if DOS IE goes the 
way of DOS 3.0 and the DO DO. 


ACTION? 

FOR BASIC PROGRAMMERS 

Part 3: ACTION) Statements 

Dave Arlington - JACG 


I'm really pleased with this month's column because I 
feel it has a little bit of everything for everybody who 
is interested in programming, whether it is in BASIC or in 
ACTION! For the main audience, people who want to learn 
ACTION!, we discuss some of the ACTION! statements and how 
we put them together to make programs. For TURBO BASIC 
people, we have information on using some of TB's special 
features. For ATARI BASIC fans (and I hope I'll convert 
you yet!), we show how to duplicate some of Turbo Basic's 
mice features. Finally, for all programmers, we discuss 
sorting techniques. 

What happened was that I wanted to write a full 
length program in ACTION! this month for the column to 
show how statements is ACTION! are put together to make 
programs In the meantime, I was assigned the project of 
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writ jag a sort is machine laoguage for my college class. I 
figured if I could write it iu assembly. I should be able 
to write it in ACTION! So I did. While I was at it. I 
wrote versions of the same sorting technique in TURBO 
BASIC and ATARI BASIC. I *ust admit that writing a program 
in ATARI BASIC this aonth for this column was a painful 
experience. After using sophisticated langauges like 
ACTION! and TURBO BASIC, using ATARI BASIC with it's all 
capital letters and no indenting. I felt like a primitive 
caveman chipping out pictures with a chisel on a stone 
wall. I have to say it again, get rid of your ATARI BASIC 
and learn TURBO BASIC at least if you still insist on 
using BASIC. 

The other thing that occured to me as I was writing 
the sorting program in all three languages was that I had 
not seen an article on sorting techniques in a computer 
magazine or at a user group meeting in ages. Sure, there 
have been plenty of sorting programs, but little about how 
they work or why different sorting techniques exist. Since 
sorting data is something a programmer is often called 
upon to do, I thought I would take some time and discuss 
some different sorting techniques. Sorts are very useful 
for many things. Being able to sort numerical data in 
ascending or descending order or sort names or addresses 
in a data base are nice things to have in your programming 
repertoire. 

But first, let’s learn this month’s computer 
buzzword. This month the magic word is 'algorithm'. 
Algorithm simply means a plan for solving a certain 

problem For instance, suppose your neighbor's dog kept 
waking you up at 3AN with its loud barking. A simple 
algorithm to solve this problem might look like this: 
(written in a semi-ACTION! language) 

EX: 1 

PROC QuietDogO 

Phone (Pol ice) 

Phone(ASPCA) 

IF NOT Police AND NOT ASPCA THEN 

Threaten(Neighbor) 

IF Neighbor=Nad OR 

NeighborSpeech=*Go to hell!' THEN 
Shoot(Dog) 

RETURN(Home) 

Ex;2 

By now. you're saying, 'But Dave, my neighbor doesn't 
even have a dog. and besides I like dogs." The point is 
this: Before you sit down and start writing programs at 
your computer, you should have some definate plan in mind 
on how you want to achieve your goal. For this month, the 
problem is to take 10 numbers from a user of your program 
and sort them into ascending numerical order (from lowest 
to highest). Let's think about some of the ways we might 
do this. 


To get a clear idea of how your computer sorts 
information, imagine you are sitting at a table with a 
bunch of large wooden blocks with different numbers on 
them. The blocks are all in a straight line but the 
numbers are all jumbled up so they are not in any order. 
Bow would you sort the blocks so they line up in the right 
order? 

fell, the first thing you might do if your table was 
big enough would be to start a new line of blocks by going 
through the line picking out the smallest block each time 
and putting it into a new line, When you get done moving 
all the blocks, you'll have a line with all the blocks in 
the right order. The trouble with this method is twofold. 
First, you have to have a pretty large table so you have 
room for two lines of blocks. Secondly, if you have 50 
blocks, then you have to look through the first line 50 
times to get the smallest one each time. 

Another method might be to look for the smallest 
block in the line again, but this time, instead of moving 
it into a new line, swap it with the block that is already 
in the first position. Now you know the smallest block is 
in the right place. The next time through the line you 
start with the second block and look for the next smallest 
block to swap it with. Each time you move up the line one 

place and look for the next smallest block to put in that 
place in the line. By the time you get to the end, the 
line will be all sorted. This method is a little better 
since we don't waste as much space on the table and also 
becuase we look through a line that is one block shorter 
each time we go through it. 

Let's improve that last method just a little bit 
more. This time we are going to do it a little different. 
We are going to look for the highest block and put it at 
the end of the line instead of looking for the smallest 
and putting it at the beginning. So we start at the same 
end we did before and start looking at the numbers on the 
blocks. Now as you are looking through them, you notice 
that two blocks sitting next to each other are out of 
order. For instance, 1451 [21]. Hmmm.... We are going to 
have to switch those two sooner or later, so why not do it 
now? Now we'll have 121] [451. What's next to the 145] 
block now? If it's something smaller, we'll swap them 
again. Row here's the beauty of this method. If we go 
through the line of blocks and swap blocks each time the 
one next to it is smaller, then we don't have to even 
remember what the largest block is!! It will automatically 
'bubble' up to the top of the line every time! Don't 
believe me? Try it yourself on the blocks below: 

[32] 1171 [44] 13] [22] [10] 

OK, we swap the 17 and 32 since 17 is smaller than 
32. We leave the 32 and 44 alone since 44 is not smaller 
than 32. Nov we swap the 3 and the 44 becuase the 3 is 
smaller. And so on until we end swapping the 44 and the 10 
and voila, the 44 (the largest value) is now where it is 


A 


supposed to be. Rorks every tiie. Rov ve do it again only 
ve only go up to block second froi tbe end since we know 
tbe 44 is always going to be in tbe right place. 

This method has two advantages over the previous one. 
First, since we are swapping blocks as we look tor the 
largest, we are doing some preliminary sorting of the 
blocks that we did not do in the other two tethods. 
Secondly we do not have to go through the line as many 
tines as we do with the other two tethods. Why not? Veil, 
because we keep track of whether we swapped any blocks or 
not. If we go through the line of blocks and we don't have 
to swap any. that can only be because they are all in the 
right order! Ve're done! And we night not have to go 
through the list as many tines as in the other two types 
of sorts. 

Rov turn that line of blocks into an array of nunbers 
and the table into your computer's nenory and you might 
start to get the idea. By the way, all these sorts have 
been around a long time and they even all have names. The 
first one is called the Insertion Sort since ve insert the 

values from one array into another. Re don't like this one 
since it wastes memory (you need two arrays) and it is 
slow (has to go through the array as many times as you 
have array positions). The second sort is called the 
Exchange Sort (I think!) because we are exchanging values. 
Re like this a little better since it doesn't waste as 
much memory, but it is still not great since it is as slow 
as the other one. Tbe last and probably the most famous 
sort is called the Bubble Sort since the largest value 
'bubbles' up to the top. This is better than the other two 
since it does not waste memory and it usually does not 
have to go through as many passes through the array. 

Tbe Bubble Sort is not the best sort ever by any 
means. It is very popular becuase it is easy to understand 
and write in a program. Other sorts include the Shaker 
sort, Merge sort, and my favorite, tbe Quick sort. Usually 
the more sophisticated and faster the sort is, the more 
difficult it is to write into a program. Some sorts work 
better depending on what kind of information it is 
sorting. For instance if the arrays will be small, then 
you do not need a real sophisticated sort since the time 
difference will be minimal. If the array is very large, 
another more involved sort might be called for. For 
instance, to go back to the blocks analogy for a moment, 
consider if you had a few thousand blocks on the table. 
Chances are you would break them up into smaller groups 
and sort those first rather than trying to sort them as 
just one big humungous pile. 

I won't be going into anything more sophisticated 
than the Bubble sort since the intent is to teach ACTIOR! 
and not dazzle you with my programming brilliance or lack 
thereof. I hope this gives some of you a little more 
understanding on how to plan out your strategies before 
leaping in. If interest warrants, perhaps ve will discuss 
some of the other sorts at a later date. For now, here is 


the Bubble Sort in ACTION!, TURBO BASIC, and ATARI BASIC. 
EX: 1 

LISTING ONE; ACTION! Bubble Sort 


PROC BubbleSortO 

BYTE Pass. Exch, Index, End, 

Left_Nargin*82 

IRT Temp 

IRT ARRAY Arr(10) 

Left Margin-0 Pass=0 End-9 
FOR Index-0 TO 9 

DO 

Print("Enter number from -999 to 999 -> ’) 
Arr(Index)-InputK) 

PrintEC*} 

OD 

DO ; Start of the REPEAT loop 

Exch-0 

FOR Index-0 TO End 
DO 

IF Arr(Index)>Arr(Index+l) THEN 
Temp-Arrdndex+1) 
irr(Index+l)-Arr(Index) 

Arr(Index)-Temp 
Exch—+1 
FI 
OD 

Pass—+1 End---1 

PrintFCThis was pass number IKE",Pass) 
PrintFCkB exchanges were made.XE",Exch) 
PrintECThe array looks like:') 

FOR Index-0 TO 9 
DO 

PrintKArr(Index)) 

PrintC ") 

OD 

PrintEC") PrintEC") 

URTIL Exch-0 ; End of REPEAT loop 
OD 

PrintECThe sort is finished!*) 

RETURN 


LISTING TRO: TURBO BASIC Bubble Sort 


10 EXEC BUBBLESORT 
20 END 

100 PROC BUBBLESORT 
110 DIN ARR(9) 

120 LEFT RARG1N-82 

130 POKE LEFT MARGIN,0:PASS-0:LET FINISH-9 
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140 FOR IRDEI-0 TO 9 

150 IRPUT ’Enter Buaber fro» -999 to 999 ->\TERP;? 

160 ARR(IRDEI)-TEMP 

170 REIT INDEX 

180 REPEAT 

190 EICH-0 

200 FOR IRDEI-0 TO FIRISH-1 
210 IF ARR(IRDEI)>ARR(IRDEM) 

220 THCP-1RR(IRDEX+1) 

230 ARR(IRDEI+1)-ARR(IRDEI) 

240 &RR(IRDEX)-TEMP 

250 EICH-EXCH+1 

260 ERDIF 

?7(i ipit Tinn 

280 PASS-PASS+1:LET FIRISH-FINISH-1 

290 ? ’Tins was pass nuaber *;:? PASS 

300 ? EICH;:? ’ exchanges were Bade,' 

310 ? ’The array looks like;’ 

320 FOR IRDEX-0 TO 9 

330 PRIRT ARR(INDEX)PRINT ’ 

340 REIT IRDEI 

350 ? ;? 

360 URTIL EXCH-0 

370 PRIRT ’The sort is finished!’ 

380 EHDPR0C 


LISTING THREE; ATARI BASIC Bubble Sort 


10 GOSUB 110 
20 END 

100 RER “BUBBLESORT** 

110 DIR ARR(91 
120 LEFTHARGIN-82 

130 POKE LEFTRARGIR,0;PASS-0;FIRISH-9 
140 FOR IRDEX-0 TO 9 

150 ? "Enter nuaber froa -999 to 999 ->*; 

160 IRPUT TEMP;ARR(IRDEX)-TERP;? 

170 REIT IRDEI 

180 RER “REPEAT LOOP“ 

190 EICH-0 

200 FOR IRDEI-0 TO FIRISH-1 

210 IF ARR(IRDEIXARR(IRDEI+1) THEM GOTO 270 

220 TERP*ARR(IRDEI+1) 

230 ARR(IRDEI+1)-ARR(IRDEI) 

240 ARR(IRDEI)*TERP 
250 EICH-EICH+1 
270 REIT IRDEI 

280 PASS-PASS+1:FIRISH-FIRISH-1 
290 ? ’This was pass nuaber *;:? PASS 
300 ? EICH;;? ' exchanges were Bade.’ 

310 ? ’The array looks like;’ 

320 FOR IRDEI-0 TO 9 
330 PRIRT ARR(IRDEI);;? * ’; 

340 REIT IRDEI 
350 ? ;? 

360 IF EICH)0 THEM GOTO 190 
370 PRIRT 'The sort is finished!’ 


380 RETURN 
Ex; 2 

let's juap right into the supposed subject for this 
Bonth; ACTIOR! stateaents. tie'll start by looking at 
something you are fasiliar with. Atari BASIC. BASIC has 
about 84 words in its vocabulary that are called reserved 

words or key words. These are the words you use to write a 
prograa in BASIC. Ro acre, no less. If you take a BASIC 
program and strip away all the variables and constants, 
those words will be what you have left. For instance, in 
listing 3 above, soae of thea are GOSUB, DIR, IRPUT, POKE, 
FOR-REIT, IF-THER, END, RER, ?, PRIRT, *, <, and arghhh, 

GOTO. 

One of the reasons I never liked BASIC was its 
liaited vocabulary. If you ask soaeone to write a 
coaposition on what they did over their suaaer vacation, 
you'd probably get soae nice reading. Tell the saae people 
to rewrite their compositions using only 84 words that YOU ^ 
give thea off a list and they'd probably have a pretty i 
tough time. Row they'd spend aore time looking for the 
right way to put the liaited vocabulary together to get 
their ideas across than they would actually thinking about 
what they were going to write! 

ACTIOR! gets around that problem. It gives you a very 
saall vocabulary to start with. (Next month we'll have the 
complete list) The big difference is that you get to put 
those words together to Bake up brand new words that you 
can use. Next aonth we'll start doing that. 


There are three types of reserved words in ACTION!. h 

First are those that are a part of the language like the t 

key words in BASIC. These will always be printed in our a 

ACTION! listings as all capital letters. For instance, in s 

listing 1, the reserved ACTION! words are PROC. BYTE, INI, w 

DO, OD, IF, FI, ARRAY, FOR, -, <, —,T0, UNTIL, and ai 

RETURN. The second type are called library routines. These f: 

are words written by the authors of ACTION! to help Bake ii 

your life easier. They are built into the cartridge even dc 

though they are not an actual part of the language. You 1' 

can use thea just as if they were part of the ACTION! list al 

of reserved words. They are shown with the first letter Ha 

capital and the rest of the letters lower-case, followed 
by a parentheses that sight or sight not have soaething in 
it. Looking again at Listing 1, soae of these are th 

PrintEO, PrintFO, Print!), InputK). us 


The third type of word in ACTION! is those words we 
write ourselves. These can be used io other prograas if 
written properly and next aonth we'll do just that. They 
are shown just like the ACTIOR! library routines. 

Two last details this aonth. First, notice I alaost 
snuck a new variable we haven't talked about yet into our 
prograa. Ve can declare arrays right now of any of the 
varaible types we have learned so far. That is you can 
declare ARRAYS of BYTES, or ARRAYS of CARDS, or in this 



program. tod ARRAY of INTs. Unlike ATARI BASIC, it is 
perfectly OK not to say vbat size your Array will be. For 

instance, 

BYTE ARRAY channels 

would declare an array of BYTEs without saying how 
tany places can be in this array. You will see why this 
can be very useful a couple iontbs from now. You CAN tell 
ACTION! how big you expect the array to be by doing just 
as we do in our program above, by putting the expected 
size in parentheses. CARD ARRAY scores(35) would declare 
an array of CARDS that could hold 35 CARD values (See last 
sooth's column for an explanation of BYTEs, CARDS, and 
INTs.) 

The last thing we can do with an array is initialize 
all the values in the array when we declare it by putting 
the initial values in brackets just like we do with single 
variables. For example: BYTE ARRAY aumsIO 0 3 4 5) would 
declare and array of BYTEs that is 5 long and contains the 
following values: nums(O) would be 0, nuusd) would also 
be zero, nuns(2) would be 3, nums(3) would be 4, and 
nuus(4) would be 5. Notice that like ATARI BASIC, arrays 
start at zero, not one So in our example program Arr is 
ten spaces long, but it runs from 0 to 9 and not 1 to 10, 

Last but not least, if that bubble sort written in 
ATARI BASIC does not make you want to trash your ATARI 
BASIC cartridge, I don't know what will. First off, it is 
nowhere near as readable since it does not indent loops 
and forces you to use all capital letters. The line 
nuubers mean if you want to use it in another progran, you 
have to sake sure none of the line nuubers conflict with 
the other prograu. Since it does not include such niceties 
as REPEAT-UNTIL or IF-ENDIF or IF.THENJLSE.ENDIF 
structures, you have to resort to contorting your prograu 
with 60T0 statements and wierd conditionals. I think 
anyone who knew nothing about programing would find the 
first two listings pretty easy to follow and the last one 
iupossible. And computer companies wonder why lore people 
don't prograu when they insist on giving them BASIC to 
learn with. It's like going up to bat with two strikes 
already on you and you're the visiting teas in the 
HetroDoue! 

Nell, stay tuned for oext sooth as we go deeper into 
the the different ACTION! statements and how they are 
used. Also, sore BASIC-bashing! See ya! 


the; computers 

HAVE TAKEN OVER 

by Donald Forbes - JAC6 

One day, we all agree, the computers will take control 
of our lives. The news is: That day has already arriv¬ 
ed. 


How can one tell? Nell, as we all know, science is 
prediction, and prediction is control. And, or course, 
the language of science is uatheuatics. 

The principal output of the applied aatheaatician is 
the solution of differential equations: equations in¬ 
volving rates of change of uany variables (also known 
as ’partial differential equations’). 

Now they are being solved by computer, because the work 
is too difficult and time-consuming and error-prone to 
be done by hand. So, in that sense, the computers have 
taker, over the most important task of mathematics (the 
language of science) and, what is more important, there 
is no turning back. 

You nay have suspected as such all along, but the proof 
is finally at hand. You will find it in the September 
19BS issue of SIAM Review (a journal of the 8,000-mem¬ 
ber Society for Industrial and Applied Mathematics, 
with headquarters in Philadelphia) in an article by 
Frit 2 Schwarz of the Society for Mathematics and Com¬ 
puters in Nest Bermany. The title of the article is 
■Symmetries of Differential Equations: From Sophus Lie 
to Computer Algebra' in which he argues (with appropri¬ 
ate professional restraint) that ’the application of 
computer algebra systems has qualitatively changed this 
area of applied mathematics.’ 

Schwarz wrote the article after spending six months as 
a Visiting Scientist at the Computer Algebra 6roup of 
Dr. R. D. Jenks at IBM's Thomas J. Watson Research 
Center in Yorktown Heights, NY. 

’During the last two decades,’ he writes, ’a change has 
occurred in applied mathematics that is probably even 
more severe than the introduction of computers for per¬ 
forming numerical calculations about forty years ago. 
That means that large computers have rendered it feasi¬ 
ble to perform analytical calculations as well. Altho¬ 
ugh the idea of mechanizing analytical calculations is 
already more than 100 years old -- Charles Babbage was 
apparently the first person who carried it out by con¬ 
structing his so-called analytical engine -- it took 
about 150 years after that until the large computer 

algebra systems for electronic computers came to be at 
our disposal. 

'The most important general-purpose computer algebra 
systems today are NACSYHA at HIT, REDUCE at the Rand 
Corporation, MAPLE at Waterloo, mu-Hath at the Soft Wa¬ 
rehouse in Honolulu, SHP by Steve Wolfram, and SCRATCH¬ 
PAD at IBM...’ 

'The availability of these computer algebra systems has 
a particularly strong influence on those areas of ap¬ 
plied mathematics where large analytical manipulations 
are necessary for obtaining a certain result. Applying 
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the computer algebra system leans to become accustoied 
to a coipletely new working style. Pencil and paper 
work is aliost coipletely eliminated. Instead of work¬ 
ing out a problei in the old-fashioned way over and 
over again with varying input, a solution strategy by 
applying computer algebra methods is developed... 

’Typically this is done interactively on a computer 
terminal. A single procedure call may easily be equiva¬ 
lent to dozens or even hundreds of pages of pencil and 
paper work, but without any error...It makes it pos¬ 
sible to efficiently try alternatives which take into 
account the results of previous runs...In this sense a 
keyboard and a screen may literally substitute for 
pencil and paper... 

’It is the purpose of this article to demonstrate this 
new working style for the symmetry analysis of differe¬ 
ntial equations...It is general enough to be of inter¬ 
est to any person working with differential equations. 
Second, the number of calculations necessary to deter¬ 
mine the symmetries of a differential equation is very 
extensive in all nontrivial cases. The computer algebra 
packages which have been developed for this purpose 
perform almost all necessary calculations completely 
automatically and have been extensively tested in many 
applications. 

’The concept of the symmetry of a differential equation 
was introduced by (Hanus) Sophus Lie at the end of the 
last century while he was searching for a general theo¬ 
ry of solving differential equations. The reason his 
theory did not receive the proper attention for a long 
time is quickly realized if we try to apply it to speci¬ 
fic problems. To find the symmetry group of a differen¬ 
tial equation almost always requires tremendous algebr¬ 
aic calculations. Especially in partial differential 
equations, they often assume such proportions that they 
cannot be performed in the conventional way. The large¬ 
st number of algebraic calculations is required for 
solving a system of linear partial differential equa¬ 
tions which may have a simple structure; however, it 
may comprise several dozens or even hundreds of equa¬ 
tions. The solution algorithm for this so-called det¬ 
ermining system is the heart of the symmetry packages. 
In addition to providing the symmetry generators of the 
full symmetry group, its structure is determined autom¬ 
atically and communicated to the user in terms of its 
commutator table... 

’It appears that specific interest in the work of Soph¬ 
us Lie, and more general interest in all aspects re¬ 
lated to symmetries of differential equations, has 
increased considerably in recent years... 

•Solving ordinary differential equations is one of the 
most important problems in applied mathematics and 
mathematical physics since Leibniz and Newton introdu¬ 


ced the concept of the derivative and integral of a 
function about 300 years ago. In the course of time 
there have been developed several ad hoc integration 
methods for special classes of ordinary differential 
equations which occurred in the description of physical 
phenomena. Naturally there arises the question of what 
feature distinguishes a differential equation, allowing 
the expression of its general solution in closed form, 
tore generally, this amounts to asking whether there 
may exist a systematics of the integration of differen¬ 
tial equations. This was essentially the state of af¬ 
fairs which Sophus Lie came upon when he became inter¬ 
ested in this problem at the end of the last century. 

The most important recognition of Sophus Lie was that 
the existence of so-called symmetries plays a fundamen¬ 
tal role in answering this question. 

’This is best explained in his own words: 'Previous 
investigations on ordinary differential equations as 
may be found in customary textbooks do not form a sys¬ 
tematic entirety. Special integration theories have 
been developed, e.g., for homogeneous differential 
equations, for linear differential equations and other 
special forms of integrable differential equations. The 
mathematicians failed to observe, however, that the 
special theories may be subordinated to a general met¬ 
hod. The foundation of this method is the concept of an 
INFINITESIMAL TRANSFORMATION and closely related to it 
the concept of a ONE-PARAMETER GROUP.' 

'Therewith,* Schwarz continues, “for the first time a 
GENERAL PRINCIPLE was found. According to it the solu¬ 
tion of a differential equation may be found SYSTEMATI¬ 
CALLY, if it exists at all in closed form in terms of 
known functions. This was a tremendous step forward, 
and Lie became one of the greatest mathematicians in 
history for this discovery, which was accompanied by 

his developing his theory of continuous groups... For a 
long period of time Lie's work was almost forgotten. 

Many textbooks on differential equations do not even 
mention Lie's concept of a symmetry at all. This is 
even more amazing because the knowledge of the symmetry 
gives a fundamental insight into the structure of the 
solution set and one might say that a process and a 
differential equation which describes it is well under¬ 
stood only after all symmetries which are allowed by it 
have been found.’ 

As examples Schwarz points out that if the solution 
presents (i) a series of parallel lines in the plane, 
the lines can be moved up or down, or left and right 
without changing the essential nature of the problem, 
or (2) if the lines radiate as spokes from the center of 
a wheel, they can be expanded or contracted without a 
fundamental change. 

■The symmetry analysis...as described...is a typical 
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example of how a subfield of mathematics *ay change in 
response to a coaputer algebra systei. 

*A second consequence of the availability of a coaputer 
algebra systea is that the user can afford to do coa¬ 
puter experiments without serious consideration as to 
whether each case is really worth the effort. In numer- 
ical coaputer applications it is exactly this possibil¬ 
ity that leads to fundaaentally new knowledge. As an 
illustration consider the nuaerical coaputer experi¬ 
aents of Henon, about 20 years ago, which were the 
foundation of nonlinear dynamics, or the discovery by 
Feigenbaua of the fantastic properties of nonlinear 
recursions. 

■Both inventions certainly would not have been aade 
without a coaputer because nobody could have afforded 
the expense for these ’useless' experiaents. These are 
typical exaaples of how a purely quantitative change 
aay finally change into a qualitative one. The applica¬ 
tions of coaputer algebra systeas have reached this 
threshold today..." 

Fritz Schwarz concludes with the fascinating idea of 
turning the problea inside out: 'The reverse problea of 
the symmetry analysis as described in this article con¬ 
sists of prescribing a syaaetry group and asking for 
the aost general differential equations which allow 
this invariance group. An extended (coaputer) package 
which supports this reversed problea by a suitable set 
of procedures will be included" in a software package 
which is now in preparation in best Seraany. 

To put the significance of Schwarz’s paper in the prop¬ 
er pespective, it is worth taking a backward look at 
soae of the long history of aatheaatics. 

Italian mathematicians in the 1500’s found ways to 
solve third- and four-degree algebraic equations (equ¬ 
ations involving x to the third and fourth powers). 
Specifically, around 1515 Scipione del Ferro, professor 
at the University of Bologna, aanaged to solve the 
cubic equation. 

The success of the Italian aatheaaticians produced 
great repercussions. Modern science now for the first 
tiae had exceeded the achieveaents of the ancients. Un¬ 
til then, in the whole course of the Middle Ages, the 
aia had always been only to understand the work of the 
ancients, and now, finally, certain questions were 
solved which the ancients had not succeeded in conquer¬ 
ing. And this happened in the 1500’s, i.e., in the 
century before the invention of new branches of aathe¬ 
aatics: analytic geoaetry, differential calculus, and 
integral calculus, which finally affiraed the super¬ 
iority of the new science over the old. After this, 
there was no iaportant aatheaatician who did not at- 
teipt to extend the achieveaents of the Italians and to 


solve equations of fifth, sixth, and higher degree in 
an analogous way by aeans of radicals. 

There was no progress for about 200 years, until Count 
Joseph Louis Lagrange (1736-1771), who was chiefly 
responsible for the establishaent of the aetric systea, 
observed that the theory of perautations of roots of an 
equation aight be of great iaportance in the theory of 
the solution of equations. He even expressed the thoug¬ 
ht that the theory of perautations of the roots of the 
equation is the B true philosophy of the whole quest¬ 
ion, 1 in his book on "Reflections on the solution of 
algebraic equations" which was published in 1770-1771. 

It turned out that he was coapletely right, as was 
shown in the later investigations of 6alois. 

Modern algebra begins with Evariste Galois. Kith Sal- 
ois, the character of algebra changed radically (froa 
the theory of equations to abstractions: groups, rings, 
fields and algebras). Before Galois, the efforts of 
algebrists were aainly directed toward the solution of 
algebraic equations. Galois, on the other hand, was the 
first to investigate the structure of fields and 
groups, and he showed that these two structures are 
closely connected. If one wants to know whether an 
equation can be solved by radicals, one has to analyze 
the structure of its Galois group. After Galois, the 
efforts of the leading algebrists were mainly directed 
towards the investigation of the structure of rings, 
fields, algebras, and the like. 

The Galois theory of equations is one of the west beau¬ 
tiful parts of mathematics and one of the roots of 
•odern algebra. 

Galois, who was a contemporary of Mils Abel, discovered 
that the heart of the problew lies in group theory, but 
it took 50 years before this was generally realized. 

The connection between solvability by radicals and the 
Galois group is given by the following theorew by Galo¬ 
is (1830): Khen F is a rational prime polynomial the 
equation P(x)=0 is solvable by radicals if and only if 
the corresponding Galois group is solvable. 

This elegant theory is the work of the tormented 
genius, Evariste Galois (1811-1832), whose brief life 
is the most tragic episode in the history of mathemati¬ 
cs. Persecuted by stupid teachers, twice refused admis¬ 
sion to the Ecole Polytechnique, his manuscripts rejec¬ 
ted, or even worse, lost by the learned societies, 
Galois in bitterness immersed himself in the radical 
politics of the revolution of 1830 and was imprisoned. 

Upon his release he got involved in a duel and was 
fatally wounded, dying before his twenty-first birth¬ 
day. His manuscripts, hastily scribbled in prison and 
on the eve of his duel, did not receive the attention 
they deserved until they were read by Liouville in 






---A 

1846. Only in 1962 Has the critical edition of all 
Balois’s writings finally published, but his reputation 
as a genius of incredible power has been secure for 
over a hundred years. 

he wust also bear in wind that there was no adequate 
discussion of differential equations before Cauchy in 
the 1820’s obtained the first existence theoreis. This 
originated the second stage. The third stage opened in 
the 1870’s and BO’s with the application by Harius 
Sophus Lie (1842-1899, Norwegian) of his theory of 
continuous groups to differential equations. Here the 
aie was to construct for linear differential equations 
an analogue of the Galois theory of algebraic equa¬ 
tions. 

It was Balois, who was Lie’s idol, who indirectly in¬ 
spired the application of continuous groups to differe¬ 
ntial equations. In a letter of 1874 to A. Hayer, Lie 
observed that "In the theory of algebraic equations 
before Galoi& only these questions were proposed: Is an 
equation solvable by radicals, and how is it to be so¬ 
lved 7 Since Galois, among other questions proposed is 
this: How is an equation to be solved by radicals in the 
SIMPLEST way possible 7 I believe the time has come to 

make a similar progress in differential equations." 

In the late 19th century Lie considered Lie groups 
(then called continuous groups) tor the first ti»e. His 
•ctivation was to treat the various geometries fro* a 
group-theoretic point of view and to investigate the 
relationship between differential equations and the 
group of transforaations preserving their solutions. 

Despite the theoretical merits of Lie’s theory, it had 
no value for computational purposes. Almost 100 years 
had to pass before it found a practical application. 

Eric Temple Bell in "The Development of Mathematics" 

(1945) pointed out at the time that: "The Lie theory of 
transformation groups is the implement of calculation 
for obtaining the covariants and invariants as neces¬ 
sary preliminaries to the geometry. Probably almost 
anyone who has ever seriously attempted to solve dif¬ 
ferential equations by the Lie theory will appreciate 
the labor inherent in any such heroic project...and 
agree with Balois that, whatever the nature of its 
unchallenged merits, the theory of groups does not 
afford a practicable method for solving equations. 

"Balois of course was speaking of algebraic equations, 
but his opinion, in the judgment of experts in the Lie 
theory, carries over to differential equations. Beyond 
a not very advanced stage of complexity, the calcula¬ 
tions become prohibitive to even the most persevering 
obstinacy." 


16 


So today the dream of Evariste Balois and Harius Sophus 
Lie has at last been fulfilled. The computers have 
taken over. And here is the historical chain: from the 
Ancient Breeks, to Scipione del Ferro and his solution 
of the cubic equation (around 1515), to Evariste Balois 
(1830) and the solution of algebraic equations by grou¬ 
ps, to Charles Babbage and his "analytical engine," to 
Harius Sophus Lie and the solution of differential 
equations by continuous (Lie) groups, to IBH, and fina¬ 
lly to Fritz Schwarz. 
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UJHflT IS 
Z*nET? 

by Ron Kovacs 

Z*Net is NOT: 

A) Slavic for “just say no” 

(znyet). 

B) A fruit-fly (gnat). 

C) An epidermal eruption (zit). 

Z*Net is: 

A) An Interational news 
supplement for Atari User 
Groups worldwide. 

B) An open communication 
forum. 

C) Brokered advertising to 
support Atari User Group 
newsletters. 

Z*Net is a totally new w ' v,/ w * 

concept in ATARI news distribution. The Z*Net idea was 
born after years of discussion and user group inquiries about 
reprinting information from ZMagazine, my weekly online 
publication devoted to Atari 8 Bit news and reviews. Along 
with ZMag is STZMag, which covers the ST side of Atari. 
These publications are available on the pay telecommunica¬ 
tion services such as CompuServe and GEnie, and over 300 
bulletin board systems around the world. As we start our 4th 
year of online publishing, we premiere Z*Net. 



Z*Net provides what many newsletter editors have been 
crying for: material! We have current news and articles from ^ 
respected writers in the Atari community. Already committed 
to write original material for Z*Net are Ron Luks, Darek 
Mihocka, Darlah Pine, Matthew Ratcliff, Alan Reeve, David 
Small, and many others including our own staff. Of course, 
we encourage contributions from our readers and participating 
groups. We also expect to maintain direct input from Atari 
Corp. 

The advertising money generated by this insert 
actually goes to the user groups that include Z*Net in 
their newsletter! The combined buying potential of 
thousands of user group members makes Z*Net ad 
sales much easier than individual efforts, and much 
easier on both the groups and the advertisers. 

If you are one of the fortunate Atari Club 
members reading this introductory editorial, you are a 
member of one of our limited debut groups. As we 
grow and develop, we will bring you the best 
publishing yet offered to the ATARI community. If 
you are an advertiser or are reading this through a 
newsletter exchange and want more information, 
please contact John Nagy at (517) 487-5646, or send 
email via CompuServe 71777,2140, or GEnie at a 
address ZMAGAZINE. We expect to add dozens, maybe 
hundreds of user groups to the Z*Net family in the coming 
year. See John’s User Group column inside this issue for 
more details. 

So, sit back and enjoy reading our first Z*Net. And 
PLEASE comment! Also debuting shortly will be our new 
Z’Net area on GEnie. Next month we will give you more 
details on this area, and provide you with information on 
signing up to all of the telecommunication services. 


• Z*Net is a not for profit monthly newsletter supplement, produced by Syndicate Publishing Company. It is available only in 
newsletters of registered Atari user groups. Z*Net and SPC are not affiliated with Atari Corporation. 

• Z*Net articles are Copyright 1989 by the individual authors. Reprint permission is available from the authors, or by written 
request to SPC. Opinions and commentary stated within this publication are those of the original author and not necessarily 
those of Z*Net or SPC. 

• Z*Net is produced on an Atari Mega ST4 and uses the Timeworks Desktop Publisher DTP software. H has been printed on the 
Hewlett Packard DeskJet printer and reproduced by user groups. Art and logos have been produced on the Atari ST using 
Easy - Draw and Touch - Up by MK5RAPH 

• Z*Net, Z*Net Logo, ZMAGazine, STZMAGazine, SPC are copyright (c) 1989 by Syndicate Publishing Company, Middlesex, NJ. 
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